'^CBglScr | 



4ar 



-Hi; 



1 A nter r up t 





Inp_Ref |NDCJVdd" Pg/Scr_Mode 



Hold/Res 



Clr_ 



Move 



Text Search 



Pr^^ Prt_Rem| 



Cont_Prt 



Add_Blk 



PrtBlk 



Close 



U.S. Patent & Trademark Office 



P0017 



02 MAR 95 16:03:35 
L3 53 S L1(P)L2 

L4 2 S L3/AB 

=> d his 

(FILE 'USPAT' ENTERED AT 15:29:40 ON 02 MAR 95) 
SET PAGELENGTH 62 
SET LINELENGTH 78 
S SYSTEM CALL OR SYSTEM PROCESS 
S KERNEL 

I Bft u BEST AVAILABLE COPY 



LI 
L2 
L3 
L4 



961 
4305 
53 
2 



=> d 13 2 5 6 7 10 14 18 27 29 41 

2. 5,390,329, Feb. 14, 1995, Responding to service requests using minimal 
system-side context in a multiprocessor environment; Gregory G. Gaertner, et 
al., 395/650; 364/230, 230.1, 230.2, 230.3, 230.4, DIG.l [IMAGE AVAILABLE] 

5. 5,379,432, Jan. 3, 1995, Object-oriented interface for a procedural 
operating system; Debra L. Orton, et al., 395/700; 364/280, 286, 976, 977.2, 
DIG.l, DIG.2; 395/500 [IMAGE AVAILABLE] 

6. 5,367,680, Nov. 22, 1994, Rendering context manager for display adapters 
supporting multiple domains; Gregory A. Flurry, et al. , 395/650; 364/237.2, 
281.3, 281.4, 281.7, 286, DIG.l; 395/162 [IMAGE AVAILABLE] 

7. 5,361,359, Nov. 1, 1994, System and method for controlling the use of a 
computer; Homayoon Tajalli, et al., 395/700; 340/825.31; 364/918.7, DIG.2 
[IMAGE AVAILABLE] 

10. 5,327,553, Jul. 5, 1994, Fault-tolerant computer system with /CONFIG 
filesystem; Douglas E. Jewett, et al., 395/575; 371/11.1, 11.3 [IMAGE 
AVAILABLE] 



5,291,608, Mar. 1, 1994, Display adapter event handler with rendering 
context manager; Gregory A. Flurry, 395/725; 364/230.2, 231.5, 237.2, 238.1, 
238.2, 241.4, 242.2, DIG.l [IMAGE AVAILABLE] 



18. 5,202,971, Apr. 13, 1993, System for file and record locking between 
nodes in a distributed data processing environment maintaining one copy of 
each file lock; Larry W. Henson, et al., 395/425; 364/246.6, 246.8, 260.1, 
280, 282.1, 939, 940, 940.1, 940.61. 940.62, 940.92, 963, 963.3, 964, 964.2, 
969, 969.2, 974, 974.1, 974.3, 974.7, 975.2, 976, DIG.l, DIG.2; 395/600 
[IMAGE AVAILABLE] 

27. 5,115,505, May 19, 1992, Controlled dynamic load balancing for a 
multiprocessor system; Thomas P. Bishop, et al., 395/650; 364/229, 229.2, 
230, 230.3, 280, 281, 281.3, 281.6, 281.7 [IMAGE AVAILABLE] 

29. 5,109.515, Apr. 28, 1992, User and application program transparent 
resource snaring multiple computer interface architecture with kernel process 
level transfer of user requested services; George E. Laggis, et al., 395/725; 
364/232.3, 235, 239, 241.9, 242.6, 242.7, 242.94, 247, 248.1, 253, 253.2, 
254, 254.5, 265, 280, 280.2, 280.6, 280.9, 281.3, 284, DIG.l [IMAGE 
AVAILABLE] 

41. 4,901,231, Feb. 13, 1990, Extended process for a multiprocessor system; 
Thomas P. Bishop, et al., 395/325; 364/228.2, 230.3, 232.1, 245, 245.31, 247, 
247.7, 256.3, 256.4, 280, 280.6, 280.9, 281, 281.3, 281.6, 281.8, 282, 284, 
16:04:06 COPY AND CLEAR PAGE, PLEASE 



INPUT: |_ 



III 



fMar iflZ, 1995 T5; 55 | MI 



[ChglS 



cr 



aUrfblJJIIH.^ Hold/Res Ciy*| j_np_Refj^)C _Add Pg/Scr_Mode PrjJ^ PrtJRem|Cont_Prt AdcUBlk P^JBlk 



Move 



Text Search 



Close 



02 MAR 95 15:54:56 U.S. Patent & Trademark Office P0003 

23 SYSTEM PROCESS/AB 
( (SYSTEM (W) PROCESS) /AB) 
262 KERNEL/AB 

L4 2 ( (SYSTEM CALL/AB OR SYSTEM PROCESS/AB) (P) (KERNEL/AB) ) 

=> d 1-2 

1. 4,761,737, Aug. 2, 1988, Method to automatically increase the segment 
size of unix files in a page segmented virtual memory data processing system; 
Keith E. Duvall, et al., 395/4007 364/256.3, 280.9, 283.1, DIG.l; 395/725 
[IMAGE AVAILABLE] 

2. 4,742,447, May 3, 1988. Method to control I/O accesses in a multi-tasking 
virtual memory virtual machine type data processing system; Keith E. Duvall, 
et al., 395/375; 364/DIG.l; 395/400, 425 [IMAGE AVAILABLE] 



=> d hit 1-2 



US PAT NO: 



4,761,737 [IMAGE AVAILABLE] 



L4: 1 of 2 



ABSTRACT: 

A memory management system method increases the size of a segment in blocks 
of 64K virtual pages in response to the system detecting that the requested 
page has been protected. The conventional UNIX type System Calls create and 
open files in vir tual memory. All pages are protected "read only" until a 
SHMAT type BKW is made to operate on a page at a specific 

address. At that point in t he pro cess, a protection exception is recognized 
by the system and the UNIX 133IQ3I takes control to remove the protection 
and update the appropriate data structures to reflect the new status of the 
page and the addresses in real memory where the page may be found. Segments 
containing mapped files are also extended by the method. 
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ABSTRACT: 

A method for accessing information in a page segmented virtual memory data 
processing system in which- virtual machines running UNIX type operating 
systems are concurrently established, and in which a memory manager controls 
the transfer of information between primary and secondary storage devices in 
response to the occurrence of page faults. 

The method establishes a plurality of data structures in a dynamic manner in 
response to a Supervisor call to -map" a file. The mapping process assigns a 
new segment of virtual memory to the mapped file and correlates, in one data 
structure, the virtual address of each page of data in the new segment to a 
disk fi le add ress where that page is actually stored. 

A UNIX !A*MifJ\\l Bfilll by an application program for a spe cific virtual page 
is handled by the page fault hanger - 9 and not the UNIX IjMUlML since the 
application can supply the real address of the page on the disk file from the 
data structure that was created by the mapped page range Supervisor call. 
Simple load and store type of instructions are employed for the data 
transfer, which avoids much of the overhead that normally accompanies 
conventional UNIX read and write system calls to the storage subsystem. 
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The KEWnai must save the register portion of the context of a process 
whenever a process is switched out of execution, and. . . shared. These 
cycles impact system performance because registe r cont ext switches are done 
each time the system receives a n inte rrupt, the WSWffai does, a process 
switch, or when a user makes a S^^JJ BBlll . To switch one process out and 
another process in requires the current process's register context to be 
saved, and the. . . since user processes require all that contex t to d o 
work. However, a significant number of processes do only system or i:<amial 
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BSUM(7) 

work. These [iBWnBH processes carry some amounts of unnecessary context, and 
therefore take longer to create and to switch than they actually need to 
take. There is a need in the prior art to develop a method by which iSSSE 
functions are performed more efficiently and consume only the processor 
resources absolutely required. 

SUMMARY: 

BSUM(12> 

The performance of 133X3] functions such as interrupt handling in prior 
art systems has several basic proble ms. A major problem is the amount of 
system overhead required to perform IgBfUHSH functions. Context switches and 
process start-up times consume processor cycles and affect the overall 
performance of the processor. Efficiency is. . . only one kind of process 
entit y can b e created or processed by onl y one kind of creating entity, the 
fork Ulic4ifjni gCTH . As a result, the ISETTOSH processes contain more 
context information than is actually required. The user-side context of 
Igggnai processes (i.e., user block and various process table fields) is 
ignored by the system and is not used. However, even. 

SUMMARY: 



BSUMU7) 



An 



A • invention introduces a new type of process called an ip roc. 

iproc is a minimal-context process designed to efficiently execute t33B 
tasks. Iprocs provide an efficient means of doing work created by an 
interrupt or other system event into a processor. . . prior to the event. 
The inewproc proce dure i s called to create a minimal -context iproc in the 
same way the fork lAlkliESW is called to create a full-context process. 

An advantage of the present invention is that because an iproc carries only. 
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Because the laSTBffSIl guarantees both that port rights cannot be 
counterfeited and that messages cannot be misdirected or falsified, port 
rights provide a. . . threads, memory objects, external memory managers, 
permissions to do system-privileged operations, processor allocations, and so 
on. In addition, since the l!TOT7E1i can send and receive messa ges it self (it 
represents itself as a "special" task) , t he maj or it/ of the iMUlEJI services 
are accessed via IPC messages instead of EH5S&~3M! traps. This has 
allowed services to be migrated out of the (33103! fairly easily where 
appropriate. 
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DETD (217) 
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control port for the thread the class 
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TKernel Except ion is the C++ exception class that is thrown when a 
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routine gets an error. 

THROW, TRY, CATCH, and ENDTRY are part of the C++ language that allow 
you to. . . control port for the task the class represents. 

TKernelException is the C++ exception class that is thrown when a 

133531 

routine gets an error. 

THROW, TRY, CATCH, and ENDTRY are part of the C+ + language that allow 
you. 

includes a 

decomposition statement which causes the GetKernelVersion( ) method to be 
executed, 
void example4(THostHandle& aHost) 

IgggffglL sub. — version, sub. — t version; 

aHost. GetKernel Vers ion (Sversion); //get version of 1331331 currently 

running 

// . . . 

} 

CODE EXAMPLE 7 

void THostHandle: :GetKernelVersion ( igggTCIl . sub. — version, sub. — t& the 
Version) 
{ 

void host. sub. — iSRnnBll . sub. — vers ion (fHostPort, the Version); 
} 

CODE EXAMPLE 8 
Where: 

fHostPortis an instance variable of the THostHandleclass that contains, 
a port. The GetMakeSendCount ( ) method includes a 
statement to call 

mac h* sub. — port. sub. — get. sub. — attributes, which is a Mach 
procedural ly-oriented SSSQ Sill that 

returns status information about a port. In GetMakeSendCount ( ), fTheTask 
is an 

instance variable of the TPortReceiveRightHandle object that. 
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FIG. 3 is a flow chart illustrating the rendering context manager SHEE 
32. In step 700, the rendering context manager saves the user mode 



environment (such as saving the general purpose registers and the stack ) and 

U environment (such as providing the a 3 



then establishes the Ij 
mode stack) • The 
device to which tl 
and any parameters 
functions, 




u 

will include parameters that define the 
"is directed, the function to be executed, 
ary for that function. After the execution of these 
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DETDESC: 
DETD(54) 

The protection scheme is further illust rated by FIG, 6, which shows a block 
diagram of the relationship between the LWUIKH 216, the application 
programs 514, and the PM 118hi. The HI system 100 forces every memory access 
request (shown as. . . from any of the application p rogram s 5 14 to enter 
the OS protection state 512 at one of the well-defined j33ip3I en try po ints 
612. In othe r word s, memory access requests must be m ade wi th a BHGUall! 
BEIli to the iggWffSII 216. This restriction enables the 216 to 

examine the request and refuse it if it would involve inappropriate writing 
to the PM 118hi. 

DETDESC: 

DETD(56) 



First, . . . finding a "hole" in the memory protec tion scheme of the 
operating system 215. An example of a hole is a HHEE GE3UU that, when 
provided with fault y arguments, writes unintended v alues into the address 
space of the igsnmgll 216. In the HI system 100, the iEESU 216 is analyzed 
and tested to reduce the risk of this kind of attack. Because the application 
programs 514 and. 

DETDESC: 

DETDC59) 

Protection . . . system depends on user-level processes (su ch as the init 
and pager processes in Unix). For example, in Unix, the ptrace £W£IA=iUi 
CTftll enables one process to modify another. Therefore, if Unix were the 
underlying operating system, the ptrace facility woul d have to be modified to 
prevent its use on executing programs (including the ImmihbiI 216) which are 
stored on the PM 118hi. Additionally, any ROM monitor program that enables 
the ordinary user 128 to. 
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When a user issues a blMAflflW BK11L /config wil l eith er satisfy that 
request or pass the request on the associated iztsniiKil module. Each node has 
a list of procedures (cf.sub. — procs) corresponding to the supported 
operations: open, close, read, write, attr,. . . contain any value, but 
will typicall y store an address or unit number to aid in identifying the 
target of the MIMhMIH QUI], The value must be unique. 
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DETD (14) 

FIG. 3 is a flow chart illustrating the rendering context manager WEMSBIU 
F5E11I 32. In step 700, the rendering context manager saves the user mode 
environment (such as saving the general purpose registers and the stack ) and 
then establishes the iggflflTglj environment (such as providing the a Ircsmual 
mode stack). The MfctMW Bg || will include parameters that define the 
device to which the fcUfclMH fSKIll is directed, the function to be executed, 
and any parameters necessary for that function. After the execution of these 
functions,. 
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In the standalone system, the buffer 12 is identified by blocks 15 

which are designate d as dev ice number and logical block number within the 
device. When a read fcUkWUM 32IJ 16 is issued, it is issued with a file 
descriptor of the file 5 and a byte range within the. 

DETDESC: 

DETD(93) 



Files 




advisory mode are. . . that they are accessing. The 
adva ntage of advisory locks is that they do not have to be interrogated by 
the iaEnfell during ordinary reading or writing operations. Enforced locks 
will probably be used less often. An enforced lock, like an advisory. 
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FIG. . . . assignment, allocation of resources and dynamic load balancing 
is per formed by process manager (PM) function 108 being executed by the 
iggnfell of computer 101. The Tatter computer is designate d as th e host 
computer of the system, FIG. 1. The execution of an exec EJEEE 331J by 
any co mputer of FIG. 1 results in PM function 108 being executed bv the 
igSnnTSIl of computer 101. The latter functions use of flags, variables, and 
parameters that are specified by the system administrator, application. 

DETDESC: 

DETD (6) 

The . . . dynamic loading function at the time the source code o f the 
requesting program is written. Upon execution of the sysmulti SSS^JJ! 
331] ? the parameters defining the application programmer's adjustments are 
initially stored in the ublock of the pr ocess in a standard manner. These 
parameters are then passed to the IgSFBmll of computer 101 for use with PM 
16:01:27 COPY AND CLEAR PAGE, PLEASE 
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function 108 during the execution of the exec 3^222 SQll* 

DETDESC: 



P0013 



DETD (10) 



system 



Block 204 allows the applicati on pro gram to execute a sysmu lti 
SK1H before executing the exec SSllI* lf the sysmulti HBSg 

SB11I has been e xecuted , block 205 is executed, and the parameters specified 
in the sysmulti MfcMBHI BEI1I are stored in the ublock of the e xecutin g 
child process by block 205. Block 206 is executed by the exec SflSEID 9311 
which reads the parameters tha t have been specified and transmits these along 
with other information to the ISEflnTBil of computer for use with PM process 108, 

DETDESC: 

DETD (12) 

During the execution of the exec S21J> the latter SB! SMI 

reads the parameters from the ublock and/or from the a. out file and transfers 
these parameters to PM process 108. In order to make the processor 
assignment, the i^JQSJ of computer 101 calls the assignpe procedure in PM 
function 108. The flags and parameters that have been determined by. . . 
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Patch . . . Patch 21 also causes operating syste m 20 t o map the memory 
space occupied by patch 21 into o perati n g s ystem 20 ISK|TOai space, by means 
of the "Terminate-stay resident" SHES SOIL at step 299. This ensures 
that patch 21 process remains resident in memory 210 and its space is not 
reclaimed. 

DETDESC: 

DETD (102) 

An. . . isabitfield specifying the reas on why request server 32 was 
awakened (i.e., an open, close, read, or write S^Effi 3211 having been 
made on a port 501). The return code specifies the number of entries in the 
structure. In response. . . If no new port 501 activity is indic ated at 
step 1303, the IOCTL routine calls the sleep function of the 1331331 
operating system 30 to put the context associated with request server 
32 — including the sleep routine — to sleep, at step 1306, and. . . 
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The . . . processes are added to the extended process as other resources 
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DETD(5) 

are required in different processors of the multiprocessor system. The 
iggmtai of the processor executing the user process of the exten ded pr ocess 
automatically detects the need to create a stub process when a e^u^ 
BK11I is made by the user process requiring resources on a new processor. 
The user process's IggTBffai then communicates with the kernelof the new 
processor to establish a stub process on the new processor. The establishment 
of. 

DETDESC: 
DETD<7) 

Upon olduser process 109 executing the exec wemsM 3311 > ^ e of 
computer 102 transmits a packet to computer 103 to obtain the header portion 
of the a. out file via a. out. . . 108 being executed by comput er 101 which 
is designated as the host computer of the system of FIG. 1. The I^mkmI of 
computer 102 then transmits a packet to process manager function 108 of 
computer 101 requesting allocation of resources for. . . the operations of 
process manager function 108 is illu strate d in the copending application of 
Bishop et al., Ser. No. 941, 701. The JEEpJ of computer 102 then transmits 

Process contr ol information to the Igggreil of computer 104 so that the 
fitter IfjETOEII can setup newuser process 111 and stub processes in computers 
102, 105, ana 106 for the future execution of the. 

DETDESC: 

DETD(8) 

Once this initialization has bee n perf o rme d, the iTSTgTEll o f computer 102 

he i!TSI3TCTl of computer 
computer 103. The 

^ _ the kernels of the 

othercomputer's informing them that the user'process which was. . . kernels 
of the other computers will now di rect a ny signals for olduser process 109 to 
newuser process 111. Further, the IffgTBTEM of computer 104 transmits a 
message to the IggBTEII of computer 102 to recover all signals transmitted to 
olduser process 109 that arrived at computer 102 before the other. 

DETDESC: 

DETD (9) 

FIG. 2 illustrates in greater detail the execution of the exec (^5kk^J 
BE11I and creation of t he ext ended process for the present example. Upon 
execution of the exec SEW by olduser process 109, decision block 

202 is performed. The exec gJEEE may specify parameters for 

influencing the processor assignment. Decision block 202 determines whether 
or not the file containing the a. out. . . extended process, a packet is 
sent t o create a stub process on computer 103. In response to the packet, the 
iTSrami of computer 103 creates a. out process 110 that allows access to 
thea.out file. The a. out process 110 then becomes part. . . information is 
read from the a. o ut fil e and is stored in the process control block of a. out 

Erocess 110. The IggfBrail ofcomputer 103 then transmits a subset of the 
eader to computer 102' s kernelwhich stores the subset in the process 
control. . . file and may specify parameters for influencing the processor 
assignment decision. After obtaining the information from the a. out file, the 
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DETD (9 ) 

IgggraH of computer 1 02 tra nsmits a packet to the 122503] of computer 101 

sting that the iSOTTEM execute process manager function 108 to select a 



any 



requesting 

computer upon which newuser process 111 is to assigned at block 208.. 
contains the information obtained from the a. out file in blo ck 206 and ai 
parameters regarding processor assignment in the exec WOSSM Sill* PM 
function 108 isresponsive to this p acket to validate an explicit assignment 
if one existedin the a. out or exec IAUL4iKWI information or to perform 

a dynamic load balancing for the multiprocessor system illustrated in FIG. 1 
in order to make. 

DETDESC: 

DETD (10) 

Next, the KEnnEll of computer 102 executes blo ck 210 . The execution of 
blockzlO results in the arguments of the exec S^JSE BEW being read. The 
kernelof computer 102 is responsive to these arguments and any environment 
variables from the olduser process 109* s. 

DETDESC: 

DETD (11) 

The a ctions just performed represent a preexecution stage of, the exec 
kmA&jMl SE11L If the newuser process is present on a different computer 
than theolduser process, then blocks 220 through 23 8 are executed before 
blocks 240 through 250. In the present example, th e iSEmrai of computer 
102executes blocks 220 through 228, and the iggHai of computer 104 executes 
blocks 230 through 238. However, if the olduser and the newuser processes are 
on the same. . . and newuser process 111 is on co mputer 104. If a stub 
process does not already exist on computer 104, the kcqmreil of computer 102 
execut es block 220 whicn results in a packet being transmitted over to the 
Ijgnntai of computer 104. This packet requests that a stub pr ocess be created 
which will become newuser process 111 on computer 104. The l:««mKil is 
responsive to this request to create a skeleton stub pr ocess by performing a 
|g5B7Tg» fork function on a prototype stub process. Each If^JU'ifJI of FIG. 1 
maintainsa copy of t he pro totype stub process for the purpose of creating 
stub processes. The ig£nBT3l of computer 102 then executes block 222. The 
latter block results in the transmission of a migration packet from computer. 

DETDESC: 
DETD (18) 

The . . . determined by the application programmer. The prog rammer marks 
the files to be closed in a standar d UNIXm anner using the fcntl gflgiasu] 
SEIH prior to execution of the exec BEES Sill* This information is 
stored in the process control block of olduser process 109 and is later 
transf erred to newuser process 111. After closingall of the marked files, the 
Iggmnil of computer 104 executes block 246 so as to reinitialize the array 
of signal-handler fields which contain an entry defining. . . value butany 
entry that contains an ignor e valu e is not modified. When a signal is 
received for a process, the IfCTOgi accesses the process control block for 
that process and stores the signal in the sig entry, such as entry 423 as 
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DETD(18) 

illustrated in FIG. 4. When a signal is handled by the (JSUpj, the signal 
number is used as an index to access the signal array. If the default value 
is accessed, the. . . the accessed entrycontains a pointer, then the 
function i dentifi ed by the pointer is executed. When the application runs, 
the signal UUL4iRi\\i SElil will be used to configure the array to the 
requirements of that program. Further information on the ha ndling of signals 
can be found in the aforementioned book of Bach. Next, the kcsmiRii of 
computer 104 executes block 248 which reinitializes any memory management 
information required for newuser process Ill's new address space. 

DETDESC: 

DETD(19) 

FIG. 3 illustrates in greater detail a p ortion of the extended process 
resulting from the execution of the exec SEES 32U* New process 111 is 
the user process of the extended process and processes 112 and 110 are stub 
processes of. . . maintains a proc pointer table such as 301 through 303 
of FIG. 3. The pid number is utilized by the IgggffSil to point into a proc 

§ointer table such as tables 301 through 303 to obtain the pointer such as 
04. . . 

DETDESC: 

DETD (27) 

In . . . a. out file, and entr y 432 p oints to the new a. out file which is 
executed as a result of the exec Um&3W ^U|* If both files are local to 
the processor executing the user process of the extended process, then these 
entrie s are pointers which point into the inode table maintainedby the 
Igamai of the local processor in a standard UNIX system manner to identify 
the local files. The system file table is not used since the a. out files are 
not used by the process directly but rather by the I3SEHJ* However, if the 
file is remote, e.g. associated with another processor, theentry contains an 
identification of an entry in the user. 

DETDESC: 

DETD (28) 

In . stub process, the information concerning the path name is 

received from the user process and is then store d by t he i^snmsil at a 
convenient location. Atthis point and time, the irenntsii sets the dirp entry 
to point to the path name. An example of wh en the pat h name is transmitted is 
during an open kilkiiKWI SK1II . Since the open SHED is executed on 

the processor executing the user process of the extended process, the path 
name information is not available. 
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